#ifndef __LINKEDQUEUE_H__
#define __LINKEDQUEUE_H__
#include <stdbool.h>
typedef int QElemType;// 数据元素的类型
struct Node//描述链式队列数据节点的类型
{
    QElemType data;//数据域
    struct Node*next;
};
struct LinkedQueue//描述链式队列的类型
{
    int num;
    struct Node*front;//指向队头节点
    struct Node*rear;// 指向队尾节点
};
extern struct LinkedQueue*InitQueue();
extern bool DestroyQueue(struct LinkedQueue*q);
extern bool ClearQueue(struct LinkedQueue*q);
extern bool QueueIsEmpty(struct LinkedQueue*q);
extern bool QueueIsFull(struct LinkedQueue*q);
extern int QueueLength(struct LinkedQueue*q);
extern bool EnQueue(struct LinkedQueue*q, QElemType d);
extern bool DeQueue(struct LinkedQueue*q, QElemType* d);
extern bool GetHead(struct LinkedQueue*q, QElemType* d);
extern void Print_LinkedQueue(struct LinkedQueue*q);
extern void Func();
#endif